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Method for selecting a transmission channel with a TDMA (Time 
Division Multiple Access) and communication system using such a 

method 

The present invention relates to a method of selecting 
5 transmission channel in a time division multiple access protocol 
and to a communication system using the method of the invention. 

In the state of the art, for time division multiple access 
protocols, methods have already been proposed for selecting a 
transmission channel from a plurality of transmission channels as 
10 a function of the transmission conditions measured on each of 
those channels. These methods apply in particular to the case of 
a radio transmission between a base station and a set of mobile 
telephones, the quality of transmission of each channel linking the 
base station to a mobile telephone varying independently 
15 according to the mobility of the telephone and the change in its 
radio environment. 

Thus a method described in document US-B1 -6,449,490 
consists in: 

■ receiving for each channel a value representing the 
20 transmission rate currently achievable on that channel; 

■ determining for each channel the transmission rate 
achieved on that channel during a time window; 

■ selecting the channel for which the ratio of 
transmission rate currently achievable to the transmission rate 

25 achieved during a time window is the highest. 

The value of this method relative to a selection method that 
does not take account of the variations in the quality of 
transmission of the channels is to increase the transmission rate 
of each channel by selecting the one on which the transmission 

30 conditions are the most favourable. The selection is made on the 
basis of the ratio of the transmission rate achievable to the 
transmission rate achieved to provide relatively equitable access 
to the transmission resource. The drawback of this method is that 
a channel on which the achieved rate would be limited for a 
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reason other than the sharing of the transmission resource (a 
constraint linked to the reception capability of the mobile 
telephone for example) could be selected systematically, even 
when its transmission conditions are bad. 
5 Another method aiming to take advantage of the 

independent variations in the transmission quality of the channels 
and described in the same document consists in: 

■ receiving for each channel a periodic indication of the 
transmission quality of that channel; 

10 ■ computing for each channel the average transmission 

quality of that channel; 

■ selecting the channel for which the ratio of the last 
transmission quality indication to the average transmission quality 
is the highest. 

15 When applying this teaching of the art, it emerges that 

certain channels would be allocated a much larger portion of the 
transmission resource than others. In fact, the distribution of the 
transmission resource depends on the distribution of the random 
variations of the transmission conditions of the set of channels. In 

20 addition, this distribution of the resource and the transmission 
quality of each resultant selected channel are extremely difficult 
to evaluate when the distributions of random variations of the 
transmission conditions of the channels differ, which is the case 
in practice. 

25 The present invention provides a remedy for these 

drawbacks in the state of the art. Specifically, the method of the 
invention makes it possible to select the channel that has the best 
transmission conditions, relative to the transmission conditions of 
this channel during a time window, while ensuring that all the 

30 channels have equitable access to the transmission resource 
irrespective of the distributions of random variations of the 
transmission conditions of the channels. In addition, the 
transmission quality of each selected channel is easy to evaluate 
and is a function only of the distribution of random variations of 
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the transmission conditions of that channel, not of those of all the 
channels. 

Specifically, the invention relates to a method of selecting 
at least one transmission channel from a plurality of transmission 
5 channels, in a time division multiple access protocol. According to 
the invention, the selection method consists in: 

■ receiving for each channel a periodic indication of the 
transmission quality of that channel; 

■ storing these indications for each channel during a 
10 time window; 

■ selecting at least one channel that has the best 
current transmission quality indication position relative to the 
transmission quality indications stored for that channel during the 
time window. 

15 According to one aspect of the invention, the step of 

selecting at least one channel is carried out from a plurality of 
channels over which data are to be transmitted and consists in 
selecting from these channels at least one channel that has the 
best or amongst the best current transmission quality indication 

20 position(s) relative to the transmission quality indications stored 
for that channel during the time window. 

According to another aspect of the invention, the method 
consists in determining the number of channels N, the time 
window of size T, and the initial values of the transmission 

25 qualities of each channel during the time window and in that these 
parameters may be updated by interrupting the method at 
moments chosen by a reinitialization finite state machine, 
particularly when the number of channels N changes due to the 
activity of the users. 

30 According to another aspect of the invention, the method 

consists in executing, during each unit of time, the said series of 
instructions consisting in: 
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■ executing a loop to determine for each channel the 
position of the current transmission quality indication relative to 
those stored for that channel during the time window; 

■ selecting from the channels for which data are to be 
5 transmitted at least one channel that has the best or one amongst 

the best value(s); 

■ giving transmission authorization at least to the 
channel. 

According to another aspect of the invention, the loop 
10 consists, for each channel, in: 

■ acquiring at least one transmission quality indication 
of the channel, that is Ci(t); 

■ initializing a value of position Pi at 1; 

■ executing a second loop in order to determine a value 
15 indicative of the position Pi; 

■ executing a third loop in order to update the 
transmission quality indications of the channel during the time 
window. 

According to another aspect of the invention, the second 
20 loop consists, for each loop index (k, where k is from 1 to T), in: 

■ evaluating the result of a test defined by the relation: 
Ci(t-k) > Ci(t); 

■ incrementing the indication of position Pi by one unit if 
the result of the test is positive; 

25 ■ otherwise, evaluating the result of a test defined by 

the relation (Ci(t-k) == Ci(t)) AND (RAND < 1) where RAND is a 
function returning a random variable, in particular uniformly 
distributed over the interval [0,2]; 

■ re-executing the step of incrementing the indication of 
30 position Pi if the result of the test is positive. 

According to another aspect of the invention, the third loop 
consists, for each loop index (k, where k is from T to 1), in: 

■ assigning the previously stored value Ci(t-k+1) to the 
variable Ci(t-k). 
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According to another aspect of the invention, a convention 
such as a random choice is applied when several channels for 
which data are to be transmitted have a minimum indication of 
position Pi. 

5 According to another aspect of the invention, the method 

consists, if several channels are authorized to transmit 
simultaneously, in selecting from the channels for which data are 
to be transmitted those that have the best position Pi and in 
giving transmission authorization to those channels. 
10 According to another aspect of the invention, the second 

test executes a predetermined convention to calculate the position 
Pi when the current transmission quality indication of the channel, 
that is Ci(t), is equal to one or more values during the time 
window. 

15 According to another aspect of the invention, the loops are, 

partially or wholly, processed in parallel and not sequentially. 

The invention also relates to a communication system 
using the method of the invention, characterized in that it 
comprises: 

20 ■ a method for receiving, for at least one channel, a 

periodic indication of transmission quality of that channel; 

■ a memory for storing the transmission quality 
indications of each channel during a time window; 

■ a computing circuit to determine, for each channel for 
25 which a periodic indication of transmission quality has been 

received, the position of the current transmission quality 
indication of that channel relative to those stored for that channel 
during the time window; 

■ a circuit for selecting at least one transmission 
30 channel that has the best or amongst the best current 

transmission quality indication position(s) relative to those stored 
for that channel during the time window. 

According to another aspect of the invention, the circuit for 
selecting at least one transmission channel comprises a means of 
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selecting channels from a set of channels over which data are to 
be transmitted and that have the best or one amongst the best 
current transmission quality indication position(s) relative to the 
positions stored for that channel or those channels during the 
5 time window. 

According to another aspect of the invention, the system 
comprises at least one circuit for acquiring the transmission 
quality signal of the channel, that is Ci(t) on the date t. 

According to another aspect of the invention, the system 
10 comprises at least one memory consisting of T blocks, each block 
k containing the value of transmission quality of the channel i on 
the date (t-k), that is Ci(t-k), where k is from 1 to T. 

According to another aspect of the invention, the system 
comprises at least one set of T comparison circuits, each circuit 
15 comparing the current transmission quality indication contained in 
at least the acquisition circuit with the transmission quality 
indication on the date t-k contained in the memory block k, where 
k is from 1 to T. 

According to another aspect of the invention, the system 
20 comprises at least one adder, to the input of which is connected 
the output of each comparison circuit, where k is from 1 to T, and 
an independent input always giving the value 1. 

The features and advantages of the present invention will 
be better understood with the aid of the drawings appended and 
25 described below: 

■ Figure 1 is a block diagram representing a 
communication system used in the invention; 

■ Figure 2 is a timing diagram representing the change 
of transmission quality of three channels and used to explain the 

30 method of the invention; 

■ Figure 3 is a block diagram representing a system of 
computing the current transmission quality indication position of a 
channel relative to those stored for that channel so that the 
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transmission channel can be selected according to the method of 
the invention; 

■ Figure 4 is a flowchart of the method of the invention. 
Figure 1 shows the simplified architecture of a 
5 communication system using a time division multiple access 
protocol. Such a communication system comprises a common 
station 1, the master with respect to a set 3 of N telephones which 
share one and the same transmission resource. Although the 
number N of telephones has been chosen to be fixed in the 

10 present description, it is clear that this number may vary in 
practice according to the activity of the users sharing the 
communication system. A set 2 of N transmission channels 
connects the station to the set 3 of telephones. 2_i identifies the 
transmission channel connecting the station 1 to the telephone 

15 3_i, where i is from 1 to N. At a given moment, the channel 2_i is 
said to be active if data are to be transmitted over that channel, 
and it is said to be inactive otherwise. Access to the transmission 
resource is usually sequential, transmission authorization being 
given at any moment by the station 1 to one and only one of the 

20 channels 2_i. In a particular embodiment, the station may 
however authorize several channels to transmit simultaneously. 

Each channel 2_J is usually a microwave communication 
channel the quality of which depends in particular on the distance 
separating the station 1 from the corresponding telephone 3_i and 

25 on the interference induced by various radio phenomena on the 
microwave path. In a particular embodiment, the transmissions 
are made in the downlink direction, that is to say from the station 
1 to the set 3 of telephones. The quality of transmission of each 
channel 2_J is then measured on the corresponding telephone 3_i 

30 by means, for example, of a pilot signal transmitted by the station 
1, and an indication of that transmission quality is periodically 
sent by the telephone 3_i to the station 1, where appropriate over 
a channel distinct from the transmission channel 2_i. When this 
transmission quality indication is not received by the station 1 or 
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is errored, an arbitrary value is used such as the last indication of 
transmission quality received for example. In another 
embodiment, the transmissions are made in the uplink direction, 
that is to say from the set 3 of telephones to the station 1. The 
5 transmission quality of each channel is then measured directly by 
the station 1 . 

The station 1 selects from the active channels the one that 
has the best current transmission quality indication position 
relative to those stored, according to a method described 

10 hereafter, and authorizes that channel to transmit for a certain 
time. In a particular embodiment, this authorization takes effect 
only if the transmission resource is available, the latter being able 
to be used by one of the channels having previously been 
authorized to transmit and still being authorized to transmit, or by 

15 a channel not belonging to the set 2 of channels in question. In a 
particular embodiment in which the station 1 authorizes, where 
appropriate, several channels to transmit simultaneously, the 
selected channels are those that have the best current 
transmission quality indication positions relative to those stored 

20 respectively for each of those channels. 

Figure 2 shows a timing diagram representing the change 
in the quality of transmission of N = 3 channels and helping to 
explain the channel selection principle used by the method of the 
invention. In this example, the transmission quality indications 

25 may take a set of six values - 1,2,3,4,5,6 - corresponding to an 
increasing quality of transmission: the value 1 indicates a bad 
transmission quality, the value 6 a good transmission quality. The 
sets of values (1), (2) and (3) give the transmission quality 
indications received by the station 1 in each unit of time for the 

30 channels 2__1 , 2_2 and 2_3 respectively and stored in a time 
window chosen here to be of size T = 8 units of time. The 
transmission quality indication of the channel 2_i on the date t is 
marked as Ci(t) and Pi(t) is the position of that value relative to 
those stored during the time window. 
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It can be seen in the diagram (1) that the transmission 
quality indication of the channel 2_1 on the current date t is 
C1(t) = 4, whereas the values stored for that channel during the 
time window are C1(t-k) = 2,3,2,3,1,1,2,1, where k is from 1 to T. 
5 Since C1 (t) > C1 (t-k) where k is from 1 to T, the current 
transmission quality is in the first position relative to those stored 
during the time window, that is P1(t) = 1. Likewise, it can be seen 
in the diagram (2) that the transmission quality indication of the 
channel 22 on the current date t is C2(t) = 5, in third position 

10 relative to those stored during the time window, that is P2(t) = 3. 
When the current transmission quality indication of a channel is 
equal to one or more values stored during the time window, a 
convention is adopted to decide its position. Thus, it can be seen 
in diagram (3) that the transmission quality indication of the 

15 channel 2_3 on the current date t is C3(t) = 3, equal to the value 
C3(t-3), in fourth or fifth position relative to those stored during 
the time window according to the chosen convention. In a 
particular embodiment, the position of the current transmission 
quality indication relative to those stored of the same value is 

20 chosen at random. Thus, according to the result of a random test, 
the current transmission quality indication position of the channel 
2_3 will be P3(t) = 4 or P3(t) = 5. 

The channel selected on the date t is the active channel 
that has the best current transmission quality position. Since 

25 P1(t) < P2(t) < P3(t) in the case of Figure 2, the selected channel 
is the channel 2_1 if this channel is active, the channel 2_2 if the 
channel 2_1 is inactive and the channel 2_2 is active, and the 
channel 2_3 if the channels 2_1 and 2_2 are inactive. When 
several of the active channels achieve the minimum value Pi(t), a 

30 convention is adopted to decide which of these channels to select. 
In a particular embodiment, one of these channels is chosen at 
random. 

In one embodiment in which the station may authorize 
several channels to transmit simultaneously, the selected 
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channels are the active channels that have the best current 
transmission quality indication positions relative to those stored 
respectively for each of those channels during the time window. 
Since P1(t) < P2(t) < P3(t) in the case of Figure 2, supposing for 
5 example that all three channels are active, it emerges that the 
selected channels are the channel 2_1, the channels 2_1 and 
2__2, or all three channels, depending on the number of channels 
to be selected. As explained above, a convention is adopted in 
the event of various channels having equal positions Pi (t), such 

10 as a random choice of a subset of these channels for example. 

Figure 3 shows the simplified architecture of a system of 
computing the position Pi(t) of the transmission quality of a 
channel 2_i on the date t relative to the previous values stored 
during the time window. This system primarily comprises: 

15 ■ a circuit A1 for acquiring the transmission quality 

signal of the channel 2_i, that is Ci(t) on the date t; 

■ a memory A2 consisting of T blocks, each block A2.k 
containing the transmission quality value of the channel 2_i on the 
date t-k, that is Ci(t-k), where k is from 1 to T; 

20 ■ a set A3 of T comparison circuits, each circuit A3.k 

comparing the current transmission quality indication contained in 
the circuit A1 and the transmission quality indication on the date 
t-k contained in the memory block A2.k, where k is from 1 to T; 
and 

25 ■ an adder A4, to the input of which is connected the 

output of each comparison circuit A3.k, where k is from 1 to T, 
and also an independent input always giving the value 1. 

On the date t, the transmission quality values of the 
channel 2_i previously contained in the circuit A1 and the memory 

30 A2, which were updated on the date t-1 f are offset so that the 
block A2.1 contains on the date t the value Ci(t-1) previously 
contained in the acquisition circuit A1, and each block A2.k 
contains on the date t the value Ci(t-k) previously contained in the 
block A2.(k-1), where k is from 2 to T. The transmission quality of 
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the channel 2_i on the date t, that is Ci(t), is acquired by the 
circuit A1 . 

Each comparison circuit A3.k returns the value 1 if 
Ci(t) < Ci(t-k) and 0 if Ci(t) > Ci(t-k). If Ci(t) = Ci(t-k), the circuit 
5 A3.k returns the value 0 according to one embodiment, the value 
1 according to another embodiment, the value 1 if the result of a 
random test is positive, the value 0 otherwise, according to a third 
embodiment. The position Pi(t) of the transmission quality 
indication of the channel 2_i on the date t relative to those stored 
10 for that channel during the time window is given at the output of 
the adder A4. 

Figure 4 gives a flowchart of one embodiment of the 
method of the invention. 

In a step SO, the number of channels N, the time window T, 
15 and the transmission quality values of each channel during the 
time window are initialized. These parameters may be updated by 
interrupting the method at times chosen by a reinitialization finite 
state machine, in particular when the number of channels N 
changes due to the activity of the users, as mentioned 
20 hereinabove. The determination of the reinitialization finite state 
machine is not within the scope of the present application. 

The control then executes in each unit of time, driven by a 
clock H, a series of instructions which may be interrupted in 
particular by the reinitialization finite state machine mentioned 
25 hereinabove. This series of instructions consists in: 

■ executing the loop B1 described hereinafter in order to 
determine for each channel 2_i the position Pi of the current 
transmission quality indication relative to those stored for that 
channel during the time window; 

30 ■ selecting, during a step S5, from the active channels a 

channel 2_j of which the value Pj is minimum; 

■ during a step S6, giving transmission authorization to 
channel 2_j. 
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The loop B1 consists, for each channel 2_i, where i is from 
1 to N, in: 

■ acquiring, during a step S1, a transmission quality 
indication of the channel 2_i, that is Ci(t); 

5 ■ initializing, during a step S2, the value of Pi at 1; 

■ executing the loop B2 described hereinafter in order to 
determine the value of Pi; 

■ executing the loop B3 described hereinafter in order to 
update the transmission quality indications of the channel 2_i 

10 during the time window. 

The loop B2 consists, for each k, where k is from 1 to T, in: 

■ evaluating the result of the test T1 : Ci(t-k) > Ci(t); 

■ incrementing Pi by one unit during a step S3 if the 
result of the test T1 is positive; 

15 ■ otherwise, evaluating the result of the test T2: 

(Ci(t-k) == Ci(t)) AND (RAND < 1) where RAND is a function 
returning a random variable uniformly distributed over the interval 
[0,2]; 

■ executing the step S3 if the result of the test T2 is 
20 positive. 

The loop B3 consists, for each k, where k is from T to 1 , in: 

■ assigning the value Ci(t-k+1) to the variable Ci(t-k) 
during a step S4. 

It is clear that a convention such as a random choice is 
25 applied in step S4 when several active channels have a minimum 
value Pi. It is also clear that, in a particular embodiment in which 
the station 1 authorizes several channels to transmit 
simultaneously, the step S4 consists in selecting from the active 
channels those for which the value Pi is the smallest and the step 
30 S5 consists in giving transmission authorization to those 
channels. 

It is clear that any convention other than the random 
choice of the test T2 may be applied to compute the value of Pi 
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when the current transmission quality indication of the channel, 
that is Ci(t), is equal to one or more values of the time window. 

It is clear that the loops B1, B2, B3 may be, partially or 
wholly, processed in parallel and not sequentially. 



